Ainda segundo a polícia, o jovem era de Paulo Afonso, mas morava em São Paulo, onde trabalhava, há cerca de um ano. Ele chegou na cidade natal no dia 31 de dezembro para passar o réveillon com a família e a namorada. Clebson foi morto na porta da casa de familiares, na Rua Itapegipe, no bairro Benone Rezende, no início da manhã de domingo.
A como ganhar dinheiro respondendo formularios na internet polícia faz buscas pelo suspeito do crime. Até a publicação desta reportagem, ele não havia sido preso.